Nuprl Lemma : coprime_iff_ndivides 2,24

ap:. prime(p (CoPrime(p,a p | a
latex


DefinitionsP  Q, P & Q, P  Q, P  Q, CoPrime(a,b), A, b | a, prime(a), x:AB(x), t  T, False, a ~ b, P  Q
Lemmasdivides transitivity, prime elim, coprime intro, assoced weakening, divides weakening, coprime elim, prime wf, divides wf, not wf, coprime wf

origin